目录 set/multiset容器1.set基本概念2.set构造和赋值3.set大小和交换4.set插入和删除5.set容器-查找和统计6.set和multiset的区别7.pair对组创建8.set容器排序9.set存放自定义数据类型set/multiset容器1.set基本概念简介:所有元素都会在插入时自动被排序本质:set/multiset属于关联式容器,底层结构是用二叉树实现。set和multiset区别: set不允许容器中有重复的元素.multiset允许容器中有重复的元素 2.set构造和赋值代码#includeusingnamespacestd;#includevoidpri
目录一.前言二.STL概要2.1什么是STL2.2STL的六大组件2.3STL的缺陷三.string类概述3.1什么是string类3.2为什么要使用string类四.string类的使用4.1包含头文件4.2构造函数4.3赋值运算符重载4.4容量操作4.5访问/遍历操作4.6查找修改操作4.7子串操作4.8非成员函数一.前言 经历了前面漫长且痛苦的学习,相比各位已经体会到了C++的魅力了叭 不要怕,学习完了模板之后,下面我们将进入STL的学习。相信你学完了STL之后,就会感受到使用C++是多么的顺畅,你甚至会不想回到使用C语言的时期,不信?就让我们拭目以待叭二.STL概要2.1什么是
STL中的list是一个双向链表,它可以动态地将元素插入和删除,提供了许多方便的操作接口。下面我们来讲解一下C++STLlist的相关内容。 list的创建比较简单,只需要包含头文件#include,然后使用std::list模板即可声明一个list对象。#includeusingnamespacestd;listmyList;//声明一个空的int类型list基本操作: myList.push_back(value);//在list后面添加一个元素myList.push_front(value);//在list前面添加一个元素myList.pop_back();
文章目录1.queue的介绍2.queue的使用2.1queue构造函数2.2queue的成员函数(1)empty()检测队列是否为空,是返回true,否则返回false(2)size()返回队列中有效元素的个数(3)front()返回队头元素的引用(4)back()返回队尾元素的引用(5)push()在队尾将元素val入队列(6)pop()将队头元素出队列1.queue的介绍queue的介绍 1.队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素。 2.队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提
目录1.stack介绍及使用1.1stack的介绍1.2stack使用2.stack模拟实现3.queue介绍及使用3.1queue的介绍4.queue模拟实现5.栈和队列使用不同默认适配器的区别6.dequeue原理简单介绍6.1dequeue底层实现6.2dequeue的缺点1.stack介绍及使用1.1stack的介绍stack文档介绍stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的,容器适配器是使用特定容器类的封装对象作为其基础容器的类,提供一组特定的成员函数来访问其元素。元素从特定容
目录1.priority_queue介绍和使用1.1priority_queue介绍1.2priority_queue使用2.仿函数介绍3.priority_queue模拟实现1.priority_queue介绍和使用1.1priority_queue介绍优先级队列也是在里:因此和queue一样,priority_queue也是一个容器适配器。priority_queue官方文档优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的。类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素)。优先队列被实现为容器适配器,容器适配器即将
前言大家好吖,欢迎来到YY滴C++系列,热烈欢迎!本章主要内容面向接触过C++的老铁,下面是收纳的一些例题与解析~主要内容含:欢迎订阅YY滴C++专栏!更多干货持续更新!以下是传送门!目录【例1]给一个字符串(包含字母与数字),将字符串翻转【访问string的size与对象】【例2]验证一个字符串是否是回文【范围for遍历字符串】【例3]找字符串中第一个只出现一次的字符【计数】【例4]输入一个字符串,求字符串里面最后一个单词的长度【getline函数的应用】【例5】将两个字符串相加(ASCALL码相加)【reverse函数,+=,insert】【例1]给一个字符串(包含字母与数字),将字符串翻
前言大家好吖,欢迎来到YY滴C++系列,热烈欢迎!本章主要内容面向接触过C++的老铁主要内容含:欢迎订阅YY滴C++专栏!更多干货持续更新!以下是传送门!目录一、string类——基本介绍二、string类——使用环境准备三、string类——文档查看四、string类——string常用接口总结1.string类对象的【三(四)种基本构造】【1】.三(四)种构造方式[接口]【2】.三(四)种构造方式[代码演示]2.string类对象的容量操作【1】容量操作函数总结【2】容量操作函数总结[代码演示]3.string类对象的访问及遍历操作【1】string类对象的三种遍历操作[要点总结]【2】s
文章目录一、list定义二、list的迭代器三、list的元素操作四,list的优缺点一、list定义list本质是一个双向带头循环链表templateclassT>structlist_node{ list_node*prev; Tval; list_node*next;};templateclassT>classlist{ typedeflist_nodeT>node;private: node*head;};二、list的迭代器不同于vector的迭代器,list的迭代器是一个类,原因是list是链式空间,普通指针的++,–不能访问到正确的地址,因此需要运算符重载++,–等。templa
朋友们、伙计们,我们又见面了,本期来给大家解读一下有关vector的基础用法,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!C语言专栏:C语言:从入门到精通数据结构专栏:数据结构个 人 主 页 :stackY、C++专栏 :C++Linux专 栏 :Linux 目录1.vector介绍2.vector使用2.1vector的定义2.2vector迭代器2.3vector空间增长2.4vector增删查改2.4.1迭代器失效1.vector介绍vector官方文档参考类似于数据结构中讲到过的顺序表vector是表示可变大小数组的序列容器。就像数组一样,vector也采用的